Statistical Analysis of KASUMI Block Cipher

A block cipher or a message authentication code(MAC ) should behave as random mapping which can be evaluated during statistical tests. Statistical test suites typically used for evaluation of random mapping are NIST, Diehard, Dieharder and TestU01 which are not well-suited for block ciphers and MAC s. These test suites employ frequentist approach;thus, making it difficult to overall evaluate the randomness of mapping. This paper describes the strong avalanche test, which overcomes the above mentioned deficiencies. The strong avalanche test is well suited for block ciphers and MAC s and uses the Bayesian approach which yields the overall evaluation of the mapping’s randomness. Results of applying the strong avalanche test to KASUMI block cipher along with other statistical tests, which uses the same Bayesian approach, are reported and the results are analyzed to determine the randomness margin of the test.